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f-H ' Abstract 

\^ • The aim of the present paper is to prove that the minimal number of virtual crossings for 

ri , some families of virtual knots grows quadratically with respect to the minimal number of classical 

-4— > . 
jrt crossings. 

All previously known estimates for virtual crossing number ([TJ|3][TS] etc.) were principally 

no more than linear in the number of classical crossings (or, what is the same, in the number 

of edges of a virtual knot diagram) and no virtual knot was found with virtual crossing number 

^ ■ greater than the classical crossing number. 
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O ; 1 Introduction 

The main idea of the present paper is to use the parity arguments: if there is a smart way to distinguish 
between even and odd crossings of a virtual knot so that they behave nicely under Reidemeister moves 
^\ ' then there is a way to reduce some problems about virtual knots to analogous problems about their 

j^ ' diagrams (representatives) . 

Thus, we have to find a certain family of four-valent graph for which the crossing number (minimal 
number of additional crossings (prototypes of virtual crossings) for an immersion in R^) is quadratic 
with respect to the number of vertices (prototypes of classical crossings) . 

The study of parity has been first undertaken in [7] , see also [HI [H] where functorial mappings 
from virtual knots to virtual knots were constructed, minimality theorems were proved, and many 
virtual knot invariants were refined. In the paper |15| . by using parity, I constructed a diagrammatic 
projection mapping from virtual knots to classical knots. 

In the case of graphs, such families having quadratic growth for the number of additional crossings 
with respect to the number of the crossings themselves are quite well known to graph theorists: even 
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for trivalent graphs the generic crossing number grows quadratically with respect to the number of 
vertices, see, e.g., [T7] . 

Notational remark. For graphs, we shall use the standard terminology: the number of vertices 
V, and the crossing number cr, the latter referring to the minimal number of additional crossings for 
generic immersions, see ahead. For virtual knots, we shall use the notation: vi{K) and cl{K) for 
minimal virtual crossing number and minimal classical crossing number over all diagrams of a given 
knot. 
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2 Virtual Knots and Crossing Numbers 

A virtual diagram is a four-valent graph on the plane where each crossing is either classical (in this 
case one pair of opposite edges are marked as an overcrossing pair, and the other pair is marked as 
an undercrossing pair; the undercrossing pair is drawn by means of a broken line) or virtual (virtual 
crossings are encircled). 

Another way of looking at a virtual diagram is as follows. We say that a four-valent graph is 
framed if at every crossing of it, the four (half)edges incident to this crossings are split into two sets 
of (formally) opposite half-edges. An immersion of a four-valent graph in M^ is generic if all points 
having more than one preimage are intersection points of exactly two edges at their interior points. 
Then a virtual diagram is a generic immersion of a four-valent framed graph with all images of graph 
vertices endowed with classical crossing structure and all intersection points between edges marked as 
virtual crossings. Those points with more than one preimage are called crossing points. 

A virtual link is an equivalence class of virtual diagrams modulo the detour move and the classical 
Reidemeister moves. Classical Reidemeister moves deal with classical crossings only; they refer to 
a domain of the plane with no virtual crossings inside. The detour move is the move which can be 
viewed as a transformation of the immersion outside the images of classical crossings: it takes an arc 
containing virtual crossings (and, possibly, self-crossings of an edge with itself) only and replaces it 
with an arc having the same ends but drawn in another way (all new crossings are to be virtual). 

A virtual knot is a one-component virtual link. In this paper we deal with virtual knots only, 
however, the argument can be easily modified for the case of links. 

The classical (resp., virtual) crossing number cl{K) (resp., vi{K)) of a virtual knot K is the 
minimum of the numbers of classical (resp., virtual) crossings over all diagrams of K . 

Classical crossing numbers of virtual knots were studied for a long time, see, e.g. ^4], and references 
therein. 

For estimates of virtual crossing numbers for virtual knots see [U [3j [18] . 



In the last years, some attempts to compare the classical and virtual crossing numbers were 
undertaken, e.g., Satoh and Tomiyama [18] proved that for any two positive numbers m < n there 
is a virtual knot K with minimal virtual crossing number vi{K) = m and minimal classical crossing 
number cl{K) — n. 

However, no results were found in the opposite direction: for all known virtual knots the number 
of classical crossings was greater than or equal to the number of virtual crossings (see tables due to 
J.Green [5]). 

In the present paper, we disprove this conjecture by reducing the problem from knots to graphs: we 
take some family of graphs for which cr grows quadratically with respect to the number of vertices, 
transform them into four-valent graphs (which can correspond to diagrams of virtual knots with 
classical vertices corresponding to crossings), turn these graph into a good shape (irreducibly odd, see 
ahead) by some transformations which increase the complexity a little, and then use the fact that for 
irreducibly odd graphs the crossing number is equal to the virtual crossing number of the underlying 
knots. 

2.1 4-Graphs and Free Knots 

Now, let us change the point of view to virtual knots and consider some much simpler objects. 

By a A-graph we mean either a split sum of several 1-complexes each of which is either a regular 
finite 4-graph (loops and multiple edges are admitted) or is homeomorphic to a circle. By a vertex of 
a 4-graph we mean a vertex of some of its graph components. By an edge we mean either an edge of 
some of its graph components or a whole circle component. The latter are called circular edges. 

All edges which are not circular are considered as equivalence classes of half- edges. We say that a 
4-graph is framed if for each vertex of it, the four half-edges incident to this vertex are split into two 
pairs of (formally opposite) half-edges. 

By a unicursal component of a framed 4-graph we mean either some of its circular components or 
an equivalence class of edges of some graph component, where the equivalence is defined as follows. 
Two edges a, b are equivalent if there exists a chain of edges a = Oi, . . . , a„ = 6 for which each two 
adjacent edges a^, a^+i have two half edges a[, a[j^i which are opposite at some vertex. 

A framed 4-graph is oriented if all its circular components are oriented, and all edges of its graph 
components are oriented in such a way that at each vertex, for each pair of opposite edges, one of 
them is incoming, and the other one is emanating. 

By a free link we mean an equivalence class of framed 4-graphs by the following equivalences (three 
Reidemeister moves): 

The first Reidemeister move is an addition/removal of a loop, see Figll] left. 

The second Reidemeister move adds/removes a bigon formed by a pair of edges which are adjacent 
in two edges, see Fig. [^top. 

Note that the second Reidemeister move adding two vertices does not impose any conditions on 
the edges it is applied to. 

The third Reidemeister move is shown in Fig|3ltop. 

Note that these transformations may turn a circular component into a unicursal component of a 
framed A-graph. 





Figure 1: Addition/removal of a loop on a graph and on a chord diagram 




Figure 2: The second Reidemeister move and two chord diagram versions of it 
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Figure 3: The third Reidemeister move and its chord diagram versions 





Figure 4: Virtualisation 

The orientation of framed 4-graphs naturally leads to the notion of oriented free links. 

One can easily see that the number of unicursal components of a framed 4-graph does not change 
under the Reidemeister moves. So, one can speak about the number of unicursal components of a free 
link. By a component of a link we mean an unicursal component unless specified otherwise. 

A free knot is a 1-component free link. 

Clearly, free knots and free links are equivalence classes of virtual knots and virtual links by the 
following two equivalences: the crossing switch / < — > )\ and the virtualisation move; the latter 
move flanks a classical crossing by two virtual crossings, as shown in Fig. |4l 

The meaning of the first move is that we forget which branch of a knot is going over in a classical 
crossing (the other branch goes under) ; the meaning of the second move is that we allow to flip the 
cychc clockwise (half)edge order at a crossing from 1, 2, 3, 4 to 1, 4, 3, 2. 

2.2 Chord diagrams 

A chord diagram is a finite cubic graph consisting of an cycle (the core) passing through all vertices 
and a collection of non-oriented edges connecting vertices. We also admit the empty chord diagram 
which is just a circle (in this case the circle is the core). A chord diagram is oriented if its core is 
oriented. 

Chord diagrams are in one-to-one correspondence with framed 4-graphs having one unicursal 
component. We associate with the empty chord diagram the circle (the framed 4-graph with one 
component and no vertices) ; with any other chord diagram D we associate the framed 4-graph as 
follows. We take the 1-complex obtained from the chord diagram C as follows. Take the core Co of 
the chord diagram C and identify those points connected by chords; we get a 4-graph; for this 4-graph 
we say that two (half)-edges are opposite if they come from two (half)-edges approaching the same 
chord end on Co. Certainly, oriented chord diagrams are in a bijective correspondence with oriented 
framed 4-graphs with one unicursal component. 

For chord diagrams, the Reidemeister moves look as shown in FiglTlright[21bottom[31 centre and 
bottom. 

We say that two chords A, S of a chord diagram C are linked if the two ends of the chord B lie in 
distinct connected component of the complement to the endpoints of A in the core circle of the Gauss 
diagram, and unlinked otherwise. For any chord A we say that A is unlinked with itself. We say that 




Figure 5: An irreducibly odd diagram 

a chord ^ of a chord diagram is even if it is hnked with evenly many chords, and odd otherwise. 

Analogously, for a framed 4-graph with one unicursal component we say that a crossing is even 
(resp., odd) iff the corresponding chord is even (resp., odd). 

A chord diagram (resp., framed 4-graph with one unicursal component) is odd if all chords of it 
are odd. We say that an odd four-valent framed graph with one unicursal component is irreducibly 
odd if no second decreasing Reidemeister move can be applied to it. At the level of chord diagram 
this means that there are no two chords A, B such that one end of A is adjacent to one end of B on 
the core circle, and the other end of A is adjacent to the other end of B. 

The importance of this notion is the following: the oddness of a framed 4-graph means that neither 
decreasing first Reidemeister move or a third Reidemeister move can be applied to it. The irreducible 
oddness also requires that no second Reidemeister move would be applicable. So, irreducibly odd 
framed 4-graphs can be operated on only by those Reidemeister moves which increase the number of 
crossings. 

An irreducibly odd diagram is given in Fig. [SJ 

As we shall see further, odd chords play a crucial role in the study of free knots. 

2.3 The bracket 

In the present section we shall introduce a simple invariant of free knots which allows one to reduce 
many problems about knots to problems about their representatives. 

We shall start with the notion of smoothing. Let F be a framed 4-graph. By smoothing of F at w 
we mean any of the two framed 4-graphs obtained by removing v and repasting the edges as a — &, 
c — d oi as a — d,b — c, see Fig. |6l The rest of the graph (together with all framings at vertices except 
v) remains unchanged. We may then consider further smoothings of F at several vertices. 

Note that this operation may lead to circular connected components of the graph. 

Let Q be the set of equivalence classes of all four-valent framed graphs modulo the second Reide- 
meister move. Consider the formal Z2-linear space generated by all classes from Q. 

Now, for a given framed 4-graph F, consider the following sum 

[r]= E r„ (1) 

s even.,1 comp 




Figure 6: Two smoothings of a vertex of for a framed graph 

which is taken over all smoothings in all even vertices, and only those summands are taken into account 
where Tg has one unicursal component. 

Thus, if r has k even vertices, then [F] contains at most 2*^ summands, and if all vertices of F 
are odd, then we shall have exactly one summand, the graph F itself. Consider [F] as an element of 
Z25. In this case it is evident that if all vertices of F are even then [F] = [Fg]: by construction, all 
summands in the definition of [F] are equal to [Fq] , it can be easily checked that the number of such 
summands is odd. 

Now, we are ready to formulate the main result of the present section: 

Theorem 1 ([7]). IfT and F' represent the same free knot then in Z12G the following equality holds: 

[r]-[F']. 

Theorem [T] yields the following 

Corollary 1. Let F be an irreducihly odd framed 4-graph with one unicursal component. Then any 
representative F' of the free knot Kr, generated by F, has a smoothing F equivalent to T as a framed 
A-graph. In particular, T is a minimal representative of the free knot Kr with respect to the number 
of vertices. 

Indeed, if we look at an irreducibly odd graph F, we see that [Kr] = F. In the left hand side of this 
equality, K-p means a free knot, i.e., an equivalence class of a 4-graph F modulo the three Reidemeister 
moves. In the right hand side, we have just the graph F modulo the second Reidemeister moves. 

In fact, classification of elements from Q is very easy. 

Two graphs are equivalent whenever their two minimal representatives coincide. 

So, in this case one can say that the bracket takes dynamical objects (framed 4-graphs modulo 
Reidemeister moves) to statical objects (framed 4-graphs modulo just the second Reidemeister moves, 
or just their minimal representatives). 

In this way, in [7] I proved that free knots are generally not invertible: this was done by means of 
finding a good non-invertible representative for free links and some other orientation-sensitive parity 
arguments. 




Figure 7: A 4-graph with two framings 

2.4 Crossing number for graphs 

Given a graph F; analogously to the case of four-valent graphs, by a generic immersion of F in R^ we 
mean an immersion F ^ M^ such that 

1. the number of points with more than one preimagc is finite; 

2. tach such point has exactly two preimages; 

3. these two preimages are interior points of edges of the graph, and the intersection of the images 
of edges at such a point is transverse. 

By crossing number cr{K) of a graph F we mean the minimal number of crossing points over all 
generic immersions F — )► R^ . 

When we deal with framed 4-graphs, we restrict ourselves for such immersions for which at the 
image of every vertex the images of any two formally opposite edges turn out to be opposite on the 
plane. 

Example 1. Consider the only A-graph with one vertex A and two edges p, q connecting A to A. There 
are two possible framings for this graph; one of these framings (where one half edge of p is formally 
opposite to the other half edge of p) leads to a framed A-graph with two unicursal components. Such a 
graph is certainly non-planar, and its crossing number is equal to one, see Fig. [^ The other framing 
(where a half-edge of the edge p is opposite to a half-edge of the edge q) is planar, so, for that framing 
the crossing number is 0. 

Now, let us present some examples of graphs where the crossing number grows quadratically. Let 
p be a prime number; consider the chord diagram with (p — 3)/2 chords obtained as follows: take 
a standard circle x^ + y^ — 1 on the plane, take all residue classes modulo p except 0,p — 1, 1, and 
put the residue class on the standard (core) circle as follows: the vertex corresponding to the residue 
class r will be located at (cos ^^,sin 22X)_ Now, every crossing r is coupled with the crossing s where 
rs = I mod p. 

It is known that for such graphs for p ^> oo the crossing number grows quadratically in p. 

Other examples of families of trivalent graphs with quadratic growth can be constructed by using 
expander family] for more about expanders, see, e.g., |17] . The idea is as follows: for a graph F and 
a set V of vertices of it, we define the neighbourhood N{V) to be the set of vertices of F not from V 
which are connected to at least one vertex from V by an edge. It is natural to study the ratio ' lyi ■ 
A family F^ of graphs is called an e-expander family for some positive constant e if this ratio exceeds 
£ for all graphs F„ for sufficiently large n and for all sets Vn of vertices smaller than the half of all 
vertices of f„. 



3 The Main Theorem 

We are now ready to state and to prove our main result. 

Theorem 2. For some infinite set of positive integers i, there is a family Vi of virtual knots such that 
the virtual crossing number of Vi grows quadratically with respect to the classical crossing number of 
Vi as i tends to the infinity. 

The proof of this theorem rehes upon the foUowing lemmas. 

Lemma 1. Let K be a framed A-graph. Let K' be a graph obtained from K by smoothings at some 
vertices. Then cr(K') < cr{K). 

Lemma 2. Let L„ be a family of trivalent graphs such that the crossing number cr(Ln) grows quadrati- 
cally with respect to the number of vertices v{Ln) as n tends to the infinity. Then there are two families 
of framed A-graphs F^ r„ such that 

1. r„ are all irreducibly odd; 

2. The number of vertices of r„ does not exceed 3 times the number of vertices of Ln • 

3. r^ is obtained from r„ by smoothing of some vertices; both r„ and T'^ are graphs with one 
unicursal component; 

4. Ln is a subgraph ofT\^ obtained by removing some edges. 

Proof of the Main Theorem. Let us take a family of trivalent graphs L„ with quadratical growths of 
the crossing number. Denote their numbers of vertices by f„ and denote their crossing numbers by 
crn- 

Apply Lemma [21 Consider the families of graphs r„ and F^. Consider an arbitrary immersion 
of r„ in R^. Endow all vertices of this immersion with any classical crossing structure; denote the 
obtained virtual knot by Kn- 

We claim that the classical crossing number cl{Kn) of the knot Kn grows linearly with respect to 
cr„, whence the virtual crossing number vi{Kn) grows quadratically with respect to crn- The first 
claim follows from the construction: the number of classical crossings of Kn does not exceed tree times 
the number of vertices of L„, so, the minimal classical crossing number over all diagrams representing 
the knot given by Kn can be only smaller. 

Now, consider vi{Kn). Let L be a diagram of the knot represented by Kn. So, if we consider the 
framed 4- graphs corresponding to diagrams L and Kn, they will represent the same free knot. By 
definition, Kn corresponds to the framed 4-graph F„. Denote the framed 4-graph corresponding to 
L by A. We see that A represent the same free knot as F„. Now, apply Theorem [1] to the free knot 
generated by F„. By construction, it is irreducibly odd. Thus, we see that r„ can be obtained from 
A by means of a smoothing at some vertices. 

So, by Lemma[l] the (virtual) crossing number of A is bounded from below by the (virtual) crossing 
number vi{Kn) of Kn- By definition, vi{Kn), in turn, is bounded from below by the crossing number 




Figure 8: Addition of a chord and the inverse operation 

of r„. By Lemma [U the latter is estimated from below by FJ^. Finally, cr(F'(n)) > cr{Ln) because 
L„ is a subgraph of F„, and cr(Ln) grows quadratically with respect to the number of vertices of L„. 
This completes the proof of the Main Theorem. 



D 



Now let us prove auxiliary Lemmas [T] and [21 



Proof of Lemma[li Indeed, consider an immersion of K' in R^ preserving the framing and realising 
the crossing number cr{K'). Now, take those vertices of K where the smoothing K' -^ K takes place 
and perform this smoothing just on the plane. D 

Proof of Lemma\^ Let L„ be a connected trivalent graph. Obviously, n is even; let us couple the 
vertices of L„ arbitrarily and connect coupled vertices by edges. We get a four-valent graph. We shall 
denote it by F^ ; to complete the construction of V'^ , we have to find a framing for it in order to get a 
diagram of a free knot (with one unicrusal component). 

To do this, we shall use Euler's theorem that for every connected graph with all vertices of even 
valency there exists a circuit which passes once through every edge. Let us choose this circuit to be 
the unicursal circuit for F^ thus defining the framing at each vertices (two consequent edges at every 
vertex are decreed to be formally opposite). 

Consider the chord diagram of F^. This diagram might well have even and odd chords. Our goal 
is to construct the chord diagram of F„ by adding some chords to T'^ . Namely, for every chord I of 
F„ we shall either do nothing, or add one small chord at one end of / (linked only with I) or add two 
small chords at both ends of I. Our goal is to show that the obtain an irreducibly odd chord diagram 
such that the framed 4-graph of F^ is obtained from the framed 4-graph of F„ by smoothing of some 
vertices. 

Note that whenever a chord diagram Y is obtained from a chord diagram X by adding one chord 
linked precisely with one chord of X then the corresponding 4-graph of can be obtained from the 
framed 4-graph of X by smoothing of some vertices. 

Indeed, view Fig. [51 

Without loss of generality we may assume that the chord diagram for F^ has no solitary chords 
(chords not linked with any other chord). 
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Now, to every odd chord of F'^ wc add one small chord on one end of it. To every even chord of F^ 
we add two chords on both flanks. This will guarantee that the resulting chord diagram is odd (all 
small chords are odd since each of them is linked with exactly one chord). Besides, this guarantees 
that the resulting chord diagram (or framed 4-graph) is irreducible. 

We shall distinguish between former chords (belonging to F^ and new chords (small added chords). 

Now, no two former chords (for F^) can be operated on by a second decreasing Reidemeister move: 
for each two chords of such sort a, b there is at least one chord c distinct from a, b which is linked with 
a and not with b (it sufflces to take one of the two small chords linked with a) . A former chord can 
not participate in a second Reidemeister move together with a new chord because every former chord 
is linked with at least one former chord and at least one new chord it is linked with, and every new 
chord is linked with exactly one chord. 

If two new chords x and y are linked with different former chords, they can not participate in the 
second Reidemeister move; neither they can if they are linked with the same former chord: in this 
case, since the former chord (say, z) is not solitary, there is at least one chord w lying in between x 
and y, so, the endpoints of x and y can not be adjacent. 

Now, an obvious estimate shows that the number of chords of F„ does not exceed 3n. 

D 

Remark 1. In this direction, one can prove a bit more than stated in the main theorem: the number 
of virtual crossings grows quadratically with respect to the number of classical crossings not only for 
virtual knots, but also for virtual knots considered modulo virtualisation. 
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